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Abstract — This work considers secure transmission protocol for 
flexible load-balance control in two-hop relay wireless networks 
without the information of both eavesdropper channels and 
locations. The available secure transmission protocols via relay 
cooperation in physical layer secrecy framework cannot provide a 
flexible load-balance control, which may significantly limit their 
application scopes. This paper extends the conventional works 
and proposes a general transmission protocol with considering 
load-balance control, in which the relay is randomly selected 
from the first k preferable assistant relays located in the circle 
area with the radius r and the center at the middle between 
source and destination (2HR-(r, k) for short). This protocol covers 
the available works as special cases, like ones with the optimal 
relay selection (r = oo, k = 1) and with the random relay 
selection (r = oo, k = n i.e. the number of system nodes) in 
the case of equal path-loss, ones with relay selected from relay 
selection region (r 6 (0, oo),fc = 1) in the case of distance- 
dependent path-loss. The theoretic analysis is further provided to 
determine the maximum number of eavesdroppers one network 
can tolerate to ensure a desired performance in terms of the 
secrecy outage probability and transmission outage probability. 
The analysis results also show the proposed protocol can balance 
load distributed among the relays by a proper setting of r and k 
under the premise of specified secure and reliable requirements. 

Index Terms — Two-Hop Wireless Networks, Relay Cooper- 
ation, Physical Layer Secrecy, Transmission outage, Secrecy 
Outage. 



I. Introduction 

Wireless networks have the promising applications of in 
many important scenarios (like battlefield networks, emer- 
gency networks, disaster recovery networks). However, Due to 
the energy constrained and broadcast properties, the considera- 
tion of secrecy and lifetime optimization in such networks is of 
great importance for ensuring the high transmission efficiency 
and confidentiality requirements of these applications. Two- 
hop wireless networks, as a building block for large multi- 
hop network system, have been a class of basic and important 
networking scenarios [1 1. The analysis and design of transmis- 
sion protocol in basic two-hop relay networks serves as the 
foundation for secure information exchange of general multi- 
hop network system. 

For the lifetime optimization, an uneven use of the nodes 
may cause some nodes die much earlier, thus creating holes 
in the network, or worse, leaving the network disconnected, 
which is critical in military or emergency networks. For this 



problem, a lot of protocols were proposed to balance the traffic 
across the various relay nodes and avoids overloading any 
relay node in various wireless networks, especially energy con- 
strained wireless environments (like wireless sensor networks) 
[7-16](see Section V for related works). We notice there is 
tradeoff between the load-balance capacity and transmission 
efficiency and still no approaches can flexibly control it. 
Regarding the secrecy, the traditional cryptographic approach 
can provide a standard information security. However, the 
everlasting secrecy can not be achieved by such approach, 
because the adversary can record the transmitted messages and 
try any way to break them [12|. Especially, recent advances 
in high-performance computation (e.g. quantum computing) 
further complicate acquiring long-lasting security via cryp- 
tographic approaches lfL3l . This motivates the consideration 
of signaling scheme in physical layer secrecy framework to 
provide a strong form of security, where a degraded signal 
at an eavesdropper is always ensured such that the original 
data can be hardly recovered regardless of how the signal is 
processed at the eavesdropper [14|[15|[16|. 

The secure and reliable transmission in physical layer 
secrecy framework for two-hop relay wireless networks has 
been studied and a lot of secure transmission protocols were 
proposed in [17-28](see Section V for related works). These 
works mainly focus on the maximum secrecy capacity and 
minimum energy consumption, in which the system node with 
the best link condition to source and destination is selected as 
information relay. These protocols are attractive in the sense 
that provides very effective resistance against eavesdroppers. 
However, since the channel state is relatively constant during a 
fixed time period, some relay nodes with good link conditions 
always prefer to relay packages, which results in a severe 
load-balance problem and a quick node energy depletion. 
Such, these protocol is not suitable for energy-limited wireless 
networks (like wireless sensor networks). In order to realize 
load-balance, Y. Shen et al. further proposed a random relay 
selection protocol [29||30|, in which the relay node is random 
selected from the system nodes. However, this protocol has 
lower transmission efficiency. Such, it is only suitable for 
large scale wireless network environment with stringent energy 
consumption constraint. 

In summary, the available secure transmission protocols 
cannot provide a flexible load-balance control, which may 
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significantly limit their application scopes. This paper extends 
conventional secure cooperative transmission protocols to a 
general case to enable the load-balance to be flexibly con- 
trolled in the two-hop relay wireless networks without the 
knowledge of eavesdropper channels and locations. The main 
contributions of this paper are as follows: 

• This paper proposes a new transmission protocol 2HR- 
(r, fc) for two-hop relay wireless network without the 
knowledge eavesdropper channels and locations, where 
the relay is randomly selected from the first fc preferable 
assistant relays located in the circle area with the radius 
r and the center at the middle between source and 
destination. This protocol is general protocol, and can 
flexibly control the tradeoff between the load-balance 
among relays and the transmission efficiency by a proper 
setting of k and r under the premise of specified secure 
and reliable requirements. 

• In case that the path-loss is identical between all pairs 
of nodes, theoretic analysis of 2HR-(r, fc) protocol is 
provided to determine the corresponding exact results on 
the number of eavesdroppers one network can tolerate to 
satisfy a specified requirement and shows that the 2HR- 
(r, k) protocol covers all the available secure transmission 
protocols as special cases, like ones with the optimal relay 
selection (r = oo, k = 1) QU flU E3 (29] and with the 
random relay selection (d = oo, k = n i.e. the number 
of system nodes)[29||30|. 

• In case that the path-loss between each pair of nodes 
also depends on the distance between them, a coordinate 
system is presented and the theoretic analysis of 2HR- 
(r, fc) protocol is provided to determine the correspond- 
ing exact results on the number of eavesdroppers one 
network can tolerate to satisfy a specified requirement 
and shows that the 2HR-(r, fc) protocol covers all the 
available secure transmission protocols as special cases, 
like ones with relay selected from relay selection region 
(r e (0,oo),A; = 1)£SB. 

The remainder of this paper is organized as follows. Section 

II presents system models and the 2HR-(r, fc) protocol. Section 

III presents the theoretic analysis in case of equal path-loss 
between all node pairs. Section IV presents the theoretic 
analysis in case that path-loss between each node pair also 
depends on their relative locations. Section V is related works 
and Section VI concludes this paper. 

II. System Models and 2HR-(r, fc) Protocol 
A. Network Model 

A Two-hop wireless network scenario is considered where 
a source node S wishes to communicate securely with its des- 
tination node D with the help of multiple relay nodes R\, i?2, 
• • • , R n . Also present in the environment are m eavesdroppers 
E\, £?2, • • • , E m without knowledge of channels and locations. 
The relay nodes and eavesdroppers are independent and also 
uniformly distributed in the network, as illustrated in Fig.l. 
Our goal here is to design a general protocol to ensure the 
secure and reliable information transmission from source S to 
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Fig. 1. System scenario: Source S wishes to communicate securely with 
destination D with the assistance of finite relays R±, R2, ■■ • , R n (n=5 in 
the figure) in the presence of passive eavesdroppers E\ , E2 , — , E m (m=5 
in the figure). Cooperative relay scheme is used in the two-hop transmission. 



destination D and provide flexible load-balance control among 
the relays. 

B. Transmission Model 

Consider the transmission from a transmitter A to a receiver 
B, and denote the i th symbol transmitted by node A by x\ A \ 
We assume that all nodes transmit with the same power E s 
and path-loss between all pairs of nodes is independent. We 
denote the frequency-nonselective multi-path fading from A 
to B by Ha,b- Under the condition that all nodes in a group 
of nodes, 1Z, are generating noises, the i th signal received at 
node B from node A, denoted by y\ , is determined as: 
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where <Ia,b is the distance between node A and B, a > 2 
is the path-loss exponent, |/ia.b| 2 is exponentially distributed 
and without loss of generality, we assume that E |/ia.b| 2 = 

1. The noise n\ at receiver B is assumed to be i.i.d complex 
Gaussian random variables with mean iVo- The SINR Ca,b 
from A to B is then given by 
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For a legitimate node and an eavesdropper, we use two 
separate SINR thresholds and je to define the minimum 
SINR required to recover the transmitted messages for legiti- 
mate node and eavesdropper, respectively. Therefore, a system 
node (the selected relay or destination) is able to decode 
a packet if and only if its received SINR is greater than 
7ij, whereas each eavesdropper try to achieve target SINR 
7s to recover the transmitted message. However, from an 
information-theoretic perspective, we can map to a secrecy 
rate formulation R > \ log(l + 7^) - |log(l + j E ) ED- 
Hence, we can also think the 7^ and 7^ can be set by the 
desired secrecy rate of the system. 

C. 2HR-(r, k) Protocol 

Notice the available transmission protocols have their own 
advantages and disadvantages in terms of the transmission 
efficiency and energy consumption, and thus are suitable for 
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different network scenarios. With respect to these protocols 
as special cases, a general transmission protocol 2HR-(r, k) is 
proposed to control the balance of load distributed among the 
relays and works as follows. 

1) Relay selection region determination: The circle area, 
with radius r and the center at the middle point between 
source S and destination D, is determined as relay 
selection region. 

2) Channel measurement: The source S and destination 
D broadcast a pilot signal to allow each relay to mea- 
sure the channel from S and D to itself. The relays, 
which receive the pilot signal, can accurately calculate 
hs,R v 3 = 1,2,--- ,n and h D:R] ,j = 1,2,--- ,n. 

3) Candidate relay selection: The relays with the first k 
large min (\hs,Rr\ 2 , |ft-D,i?j| 2 ) form the candidate relay 
set $H. Here, Rj denotes the j-th relay node in the relay 
selection region. 

4) Relay selection: The relay, indexed by j*, is selected 
randomly from candidate relay set 9t. Using the same 
method with Step 2, each of the other relays Rj,j = 
1 , 2, • • • ,n,j 7^ j* in network exactly knows Iir^r., . 

5) Two-Hop transmission: The source S transmits the 
message to Rj*, and concurrently, the relay nodes with 
indexes in Hi = {j ^ j* : \h RjtR ., \ 2 < r} transmit 
noise to generate interference at eavesdroppers. The 
relay Rj* then transmits the message to destination 
D, and concurrently, the relay nodes with indexes in 
1Z 2 = {j 7^ j* ■ \hn^D\ 2 < T } transmit noise to gener- 
ate interference at eavesdroppers. 

Remark 1: The load is completely balanced among the 
relays in the candidate relay set $H whose size is determined 
by parameter r and k in the 2HR-(r, k) protocol. Notice that a 
too larger r and k may lead to larger size of the candidate relay 
set $H. Thus, the load-balance can be flexibly controlled by a 
proper setting of the parameter r and k in terms of network 
performance requirements. 

Remark 2: The parameter r involved in the 2HR-(r, k) 
protocol serves as the threshold on path-loss, based on which 
the set of noise generating relay nodes can be identified. 
Notice that a too large r may disable legitimate transmission, 
while a too small t may not be sufficient for interrupting all 
eavesdroppers. Thus, the parameter t should be set properly to 
ensure both secrecy requirement and reliability requirement. 

Remark 3: In the case that there is equal path-loss between 
all pairs of nodes, i.e., cIa,b — 1 for all A ^ B, the channel 
state information is independent of the parameter r in 2HR- 
(r, k) protocol. Since the parameter r is no effect on relay 
selection, the relay selection region is the whole network area 
with r = oo. Therefore, 2HR-(r, k) protocol is castrated as 
2HR-(oo, k) in case of equal path-loss between all node pairs. 
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upper bound e t on P ou ( , we call the communication between 

(T) 

S and D is reliable if P OMt < et- Similarly, we define the 
transmission outage events < g2 ¥R t and 0^\_^ D for the 
transmissions from S to the selected relay Rj* and from Rj* 
to D, respectively. Due to the link independence assumption, 
we have 
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Regarding the secrecy outage, we call secrecy outage 
happens for a transmission from S to D if at least one 
eavesdropper can recover the transmitted packets during the 

process of this two-hop transmission. We define the secrecy 

( s) 

outage probability, denoted by P^ u [, as the probability that 
secrecy outage happens during the transmission from S to D. 



we call the commu- 

(s) 



For a predefined upper bound s s on P OMt , 
nication between S and D is secure if Paul < £s- Similarly, 

(S) (S) 

we define the secrecy outage events O s _^ R r and R 
for the transmissions from S to the selected relay Rj* and 
from Rj* to D, respectively. Due to the link independence 
assumption, we have 



P^ = p(oi%,) + p(o^ D ) 
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III. Equal Path-Loss Between All Node Pairs 

In this section, we analyze 2HR-(r, k) protocol in the case 
where the path-loss is equal between all pairs of nodes in the 
system. The Remark 3 shows 2HR-(r, k) protocol is castrated 
as 2HR-(oo,fc) in case of equal path-loss between all node 
pairs. We now analyze that under the 2HR-(oo,fc) protocol 
the number of eavesdroppers one network can tolerate subject 
to specified requirements on transmission outage and secrecy 
outage. The following two lemmas regarding some basic 

(T) (S) 

properties of P ottt , P ou [ and r are first presented, which will 
help us to derive the main result in Theorem 1. 

Lemma 1: Consider the network scenario of Fig 1 with 
equal path-loss between all pairs of nodes, under the 2HR- 

(r, k) protocol the transmission outage probability P^D and 

(s) 

secrecy outage probability P „/ there satisfy the following 
conditions. 



D. Transmission Outage and Secrecy Outage 

For a Two-hop relay transmission from the source S to 
destination D, we call transmission outage happens if D can 
not receive the transmitted packet. We define the transmission 

(T) 

outage probability, denoted by P ottt , as the probability that 
transmission outage from S to D happens. For a predefined 
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Substituting into formula (6), we have 



The proof of Lemma 1 can be found in the Appendix A. 
Lemma 2: Consider the network scenario of Fig 1 with equal 
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path-loss between all pairs of nodes, to ensure P Q „/ < e t and 
Pout < £ s under the 2HR-(r, k) protocol, the parameter r 
must satisfy the following condition. 
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here, |_-J is the floor function. 
Proof: 

The parameter t should be set properly to satisfy both 
reliability and secrecy requirements. 
• Reliability Guarantee 

(T) 

To ensure the reliability requirement P ou { < e t , we know 
from formula (3) in the Lemma 1, that we just need 
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According to formula (5), (6) and (7), in order to ensure 
the reliability, we need 
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We also notice the i can take from to n — j, then we have 



logfKjjHi + M^) 



2 lR (n - 1) 



• Secrecy Guarantee 

(S) 

To ensure the secrecy requirement P out < s s , we know 
from Lemma 1 that we just need 
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Based on the results of Lemma 2, we now can establish the 
following theorem regarding the performance of the proposed 
protocol in case of equal path-loss between all node pairs. 

Theorem 1. Consider the network scenario of Fig 1 with 
equal path-loss between all pairs of nodes. To guarantee 

(T) ( S) 

Pout — £ t an d Pout — £ s un der 2HR-(r, fc) protocol, the 
number of eavesdroppers m the network can tolerate must 
satisfy the following condition. 



777 < 



1 - VT^T, 



(->-V 

Proof: 
From Lemma 2 
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To ensure the secrecy requirement, we need 
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From formula (9) and (10), we can get 
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By letting r take its maximum value for maximum interfer- 
ence at eavesdroppers, from formula (8) and (11), we get the 
following bound 
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Based on the above analysis, by simple derivation, we can 
get the follow corollary to show our proposal is a general 
protocol. 

Corollary 1. Consider the network scenario of Fig 1 with 
equal path-loss between all pairs of nodes, the analysis results 
of the proposed protocol is identical to that of protocols with 
the optimal relay selection presented in [19] [20] by setting of 
k — 1 and r = oo, and is identical to that of protocols with 
the random relay selection presented in [29] [30] by setting of 
k = 77 and r = oo. 

Remark 4: In case of equal path-loss of all pairs of nodes 
and the parameter r = oo, we notice that the larger k 
means the better load-balance among the relays and the lower 
transmission efficiency, and vice versa. In particular, when 
k = 1, 2HR-(r, fc) protocol has the worse load-balance among 
the relays and the highest transmission efficiency, and when 
fc = 77, 2HR-(r, fc) protocol has the best load-balance among 
the relays and the lower transmission efficiency. 

IV. General Case To Addressing Path-Loss 

In this section, we consider the more general scenario where 
the path-loss between each pair of nodes also depends on 
the distance between them. The related theoretic analysis is 
further provided to determine the number of eavesdroppers 
one network can tolerant by adopting the 2HR-(?', fc) protocol. 
To address the distance-dependent path-loss, we consider a 
coordination system shown in Fig 2, in which the two-hop 
relay wireless networks employed in the 2-D plane of unit 
area, consisting of the square [—0.5, 0.5] x [—0.5, 0.5]. The 
source S located at coordinate (—0.5, 0) wishes to establish 
two-hop transmission with destination D located at coordinate 
(0.5,0). 

To address the near eavesdropper problem and also to 
simply the analysis for the 2HR-(r, fc) protocol, we assume 
that there exits a constant do > such that any eavesdropper 
falling within a circle area with radius do and center S or 
Rj- can eavesdrop the transmitted messages successfully with 
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Fig. 2. Coordinate system for the scenario where path-loss between pairs of 
nodes is based on their relative locations. 



probability 1, while any eavesdropper beyond such area can 
only successfully eavesdropper the transmitted messages with 
a probability less than 1. Based on such a simplification, we 
can establish the following two lemmas regarding some basic 

(T) (S) 

properties of P„ ut , -P OMt and r under this protocol. 

Lemma 3: Consider the network scenario of Fig 2, under the 

(T) 

2HR-(r, k) protocol the transmission outage probability PzJ 

(s) 

and secrecy outage probability P ou l there satisfy the following 
condition. 
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The proof of Lemma 3 can be found in the Appendix B. 
Lemma 4: Consider the network scenario of Fig 2, to ensure 

(T) (S) 

Pout — £ t an d Pout < £ s by applying 2HR-(r, k) protocol, 
the parameter r must satisfy the following condition. 
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here, <pi, <p2, and ip are defined in the same way as that in 
Lemma 3, and 
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Proof: 

The parameter r should be set properly to satisfy both 
reliability and secrecy requirements. 
• Reliability Guarantee 

(T) 

To ensure the reliability requirement P OMt < £u we know 
from formula (12) in Lemma 3 that we just need 
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i, </92, v\,v<2, and ^ are defined in the same way as that in 
Lemma 3 and Lemma 4. 
Proof: 

From Lemma 4, we know that to ensure the reliability 
requirement, we have 
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By using Taylor formula, we have 
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• Secrecy Guarantee 

( s) 

To ensure the secrecy requirement P out < s s , we know 
from formula (13) in Lemma 3 that we just need 
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(1 - 7Td 2 ) 
(„-l)(l-e— ) 

(1 - 7Td 2 ) 



< e s 
Thus, 

m • 
that is, 



To ensure the secrecy requirement, we need 

(™-l)(l-e- T ) 

< 1- VT^Ts 



to ■ 



7rrf + 



1 

1 + 7Ei>d a 



(1 - 7Td 2 ) 

(16) 



1 



1 + 7 E tpdo c 



(n-l)(l-e- T ) 



(1 - ^ 2 ) 



From formula (15) and (16), we can get 



to < 



(„-l)(l- e -T) 



< 



^0 2 +(t+^) " '(1-TTdo 2 ) 



t > — loe 



log 



1 + 



— irdo 



l--nd a 2 



(n- l)log(l + 7iS Vdo Q ) 



- log 



fc 2 Vt-i 2 +4(l-e t )^ 2 -fc 2 



j 1 , ( 1 \ 7K"r(<Pl+¥> 2 )(0.5+ 



(1 - 7Td 2 ) 

(17) 



Based on the results of Lemma 4, we now can establish the 
following theorem regarding the performance of 2HR-(r, k) 
protocol. 

Theorem 2. Consider the network scenario of Fig 2. To 

(T) IS) 

guarantee P^ u ( < s t and P ou { < e s based on the proposed 
2HR-(r, k) protocol, the number of eavesdroppers m the 
network can tolerate must satisfy the following condition. 



By letting r take its maximum value for maximum inter- 
ference at eavesdroppers, from formula (14) and (17), we get 
the following bound 



TO < 



\-y/T=T a 



nd + (l — irdo ) UJ 



here 



s 



-(n-l)log 


fc 2 V^l 2 +'l(l-Et)'-'2-'» 2 "l 




7R(^l+P2)(°' 5 + r )° 



■ 

Remark 5: The parameter r determines the relay selection 
region. When parameter r tends to 0, few system nodes locate 
in relay selection region, and the relay selection process tends 
to optimal from the view of relay selection region with less 
load-balance capacity. With increasing of parameter r, the 
more relays are in relay selection region, which can ensure 
better load-balance. 

Remark 6: The SINR at the receiver depends on channel 
state information and the distance between the transmitter and 
receiver. The Remark 4 and Remark 5 show that the parameter 
r and k in 2HR-(r, k) protocol can be flexibly set to control 
the tradeoff the load-balance and the transmission efficiency 
in terms of channel state information and the distance between 
the transmitter and receiver respectively. 

Remark 7: In order to get the better load-balance, set a larger 
r and k which will result in a lower transmission efficiency. 
The Theorem 1 and Theorem 3 show that the number of 
eavesdroppers one network can tolerant is decreasing as the 
increasing r and k. 

Remark 8: In the initial stage of the network operation, the 
parameter r and k can be set small values to ensure the high 
efficiency, since all relays are energetic which load-balance 
among the relays is not first considered. With the passage of 
time of the network operation, the parameter r and k can be 
gradually set higher values for better load-balance among the 
relays to extend the network lifetime. 

Based on the above analysis, by simple derivation, we can 
get the follow corollary to show our proposal is a general 
protocol. 

Corollary 2. Consider the network scenario of Fig 2, the 
analysis results of the proposed protocol with r — > oo and 
k = n is identical to that of Protocol 3 with a = and 6 = 
(the parameters a and b determine the relay selection region) 
proposed in 11301 . and the analysis results of the proposed 
protocol with r — > and k = n is identical to that of Protocol 
3 with a —> 0.5 and b — > 0.5 proposed in QUI . 

Remark 9: The protocol proposed in [30] have the ability 
to control load-balance among the relays by only control on 
the relay selection region. Whereas, 2HR-(r, k) protocol can 
realize load-balance by control on both relay selection set and 
relay selection region. 

V. Related Works 

A lot of research works have been dedicated to load-balance 
transmission scheme for balanced energy consumption among 
system nodes to prolong the network lifetime in wireless net- 
works. A few dynamic load balancing strategies and schemes 
were proposed in [2|[3| for distributed systems. For wireless 
mesh network, a multi-hop transmission scheme is proposed 
in 21, in which information relay is selected based on the 
current load of the relay nodes. For wireless access networks, 



a distributed routing algorithm that performs dynamic load- 
balance by constructs a load-balanced backbone tree ||5]. J. 
Gao et al. extended the shortest path routing to support load- 
balance J6|. In particular, for energy constrained wireless sen- 
sor networks, load-balance is significant important, and a lot of 
transmission schemes were proposed for load-balance among 
relays and prolonging the network lifetime [7|[8|[9|. Lifetime 
optimization and security of multi-hop wireless networks was 
further considered and the secure transmission scheme with 
load-balance is proposed in ifTOllfTTl . 

Recently, attention is turning to achieve physical layer 
secrecy and secure transmission scheme via cooperative relays 
is considered in large wireless networks. Some transmission 
protocols are proposed to select the optimal relay in terms of 
the maximum secrecy capacity or minimum transmit power. In 
case that eavesdropper channels or locations is known, node 
cooperation is used to improve the performance of secure 
wireless communications and a few cooperative transmission 
protocols were proposed to jam eavesdroppers [17|[18]- In 
case that eavesdropper channels or locations is unknown, D. 
Goeckel et al. proposed a transmission protocol based on 
optimal relay selection 1 19||20|. For both one-dimensional and 
two-dimensional networks, a secure transmission protocol is 
proposed in OTI . Z. Ding et al. considered the opportunistic 
use of relays and proposed two secrecy transmission protocols 
||22| . The "two-way secrecy scheme" was studied in [23 1 
ll24ll and M. Dehghan et al. explored the energy efficiency 
of cooperative jamming scheme 11251 . A. Sheikholeslami et al. 
proposed a protocol, where the signal of a given transmitter 
is protected by the aggregate interference produced by the 
other transmitters [26 1 . A secure transmission protocol are 
presented in case where the eavesdroppers collude ll27l . J. Li 
et al. proposed two secure transmission protocols to confound 
the eavesdroppers 0281 . The above works mainly focus on the 
maximum the secrecy capacity, in which the system nodes 
with best link condition is always selected as information 
relay. Such, these protocols have less load-balance capacity. In 
order to address this problem, Y. Shen et al. further proposed 
a protocol with random relay selection in [29|[30|. This 
protocol can provide good load-balance capacity and balanced 
energy consumption among the relays, whereas it has low 
transmission efficiency. 

VI. Conclusion 

This paper proposed a general 2HR-(r, k) protocol to ensure 
secure and reliable information transmission through multiple 
cooperative system nodes for two-hop relay wireless networks 
without the knowledge of eavesdropper channels and locations. 
We proved that the 2HR-(r, k) protocol has the capability of 
flexible control over the tradeoff between the load-balance 
capacity and the transmission efficiency by a proper setting 
of the radius r of relay selection region and the size k of 
candidate relay set. Such, in general it is possible for us to set 
proper value of parameters according to network scenario to 
support various applications. The results in this paper indicate 
that the parameters r and k of the 2HR-(r, k) protocol do 
also affect the number of eavesdroppers one networks can 
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tolerant under the premise of specified secure and reliable 
requirements. 

Appendix A 
Proof of Lemma 1 

Proof: 

Based on the definition of transmission outage probability, 
we have 

p(o'R r „) 

' E s -\h s , Ri ,\ 2 



Employing the same method, we can get 



j — l i=n—j-\-l 

Substituting formula (18) and (19) into formula (1), we have 



(19) 



p(T) < 
r out — 



*(\t[ t (")[1 -*]'*-']) 

i E X/ 



fc ' — ' ' — ' V I 

j = l L-i=n-j+l 



= p 



= p 



< p 



E fl , 6Wl ^-|^,« r l 2 + ^o/2 
l^s,it,,| 2 



< 1R 



According to the definition of secrecy outage probability, 
we know that 



< 7i? 



P 



= p(p<7J?l^ik) 



Here, H = min (\h s , R | 2 , \h DiRj , | 2 ). Compared to the 
noise generated by multiple system nodes, the environment 
noise is negligible and thus is omitted here to simply the 
analysis. Notice that Ki = {j ^ j* : \h R ^ Rj , | 2 < r}. 

Employing Appendix C, we should have 



_^ k r n 

= £?E E 

|\ _ e -2 7 H|Ki|rj ! 



,-2 7B |TCi|7 



Since there are n — 1 other relays except P,., the expected 
number of noise-generation nodes is given by \1Z\ \ = (n — 1) • 

P I" < T ) = ( n - !) C 1 - e_T )- Then we have 



^K-WKe E 

X _ e -2 7 H(«-l)(l- e - T )rj l r e _2 7Je (n-l)(l-e- T )i 



For convenience of the description, let * 

e -2 7fl (n-l).(l-e-)r ) ^ wg haye 



1 fe r n / \ 

^KWKe E (>-*]'*" 



i=i 



i=n-j+l 



P(0W Ri .)=P[\J{Cs,E t >lE} 

Thus, we have 



Vi=l 



P(0^.)<£ P ( Cr ^ i >7 B ) 



Based on the Markov inequality, 



(20) 



P (C's.e, > 1e) 



< p 



E s -\h s ,E t \ 



> IE 



= E 



{h Rj , Bi ,j=0,l,-- - ,n+mp,j^j*]-,TZ 1 

P \h S , E f>lE- X 
\ i?j £Ri 



< P 



P 



IKil' 



,1 + 7b, 

Substituting into formula (20), we have 



'(<*U.)sf(iTS 



|Ki| 



m ■ 



1 



1 +7b 



|Ki| 



employing the same method, we can get 



(21) 



(22) 



(18) 



Since the expected number of noise-generation nodes is 
given by \TZi\ = \1Z 2 \ = (n — 1) (1 — e~ T ), thus, substituting 
formula (21) and (22) into formula (2), we can get 
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< 2m ■ 



1 . („_l)(l_e— ) 



1 +1E 



1 



1 +1E 



(n-l)(l- 



-M 2 



Appendix B 
Proof of Lemma 3 

Proof: 

Notice that two ways leading to transmission outage are: 1) 
there are no candidate relays in the relay selection region; 2) 
the SINR at the selected relay or the destination is less than 
7ij. We also notice that if the number of the eligible relays in 
candidate relay region less than or equal to k, the relay will 
be random selected from candidate relay set 

Let Ai, I = 0, 1, • • • , n, be the event that there are just I 
system nodes in the relay selection region. We have 



>(T) 



2=0 



Lt\A l ' P ( A l) 



(23) 



Since the relay is uniformly distributed, the number of relays 
in candidate relay region is a binomial distribution (n,7rr 2 ). 
We have 



P O 



)(T) 
'S->Ri* 



A; 



P (c s , Rj . < 1r A^j 

( 

p 



\hs,R^\ 2 



\h Rj , R ..\' 



< 



No 
2 



IB 



A, 



= p 



\hs,B,,\ 2 



„ \h Rj ,R., | 2 



< 1R 



Compared to the noise generated by multiple system 
nodes, the environment noise is negligible and thus is 
omitted here to simply the analysis. Notice that IZi = 

{j^j* ■ \hR jtRj ,\ 2 <r},then 



P O 



'S^-R~» 



< P 



' \hs, Rj ,\ 2 ds a Rj , 

^RjGll! T ^R j ,R j 



< 1R 



A, 



Without loss of generality, Let (x, y) be the coordinate of 
Rj, shown in Fig 2. The number of noise generation nodes 
in square [a;, x + dx] x [y, y + dy] is (n — 1) (1 — e~ r ) dxdy. 
Then, we have 



P(Ai)= [ / | CI - xr 



(T) 

out\Ai ^ S discussed from the following three aspects. 
1) I =0 

In this case, there are no relays in the relay selection region, 
then, we have 



(24) 



D (T) 
out\ Ai 



i 



(25) 



2) 1 < I < k 

Since the number of candidate relay nodes is less than 
or equal to k. The relay selection process is to select relay 
randomly in the candidate relay set which consists of these 
I relays located in the relay selection region. 

Notice Pout\A, ^ s determined as 



P (T) - P { o (T) 



M)+P[0™ D 



A, 



P O 



A, ■ P O 



)(T) 



A, 



(26) 



Based on the definition of transmission outage probability, 
we have 



E 



Rj£Tli R i' R . 



7" 

o Jo 



r(n- 1)(1 -e- T ) 



(x-x Rj ,) 2 + (y-y Rj *Y 



-dxdy 



where (a;^., ,yR„) is the coordinate of the selected relay 
Rj' which locates in the relay selection region. Because the 
relays are uniformly distributed, it is the worst case that 
the selected relay Rj* is located on the point (0, 0), where 
the interference at Rj* from the noise generation nodes is 
largest, and the best case with the selected relay Rj* located 
in the edge of the circular relay selection region, where the 
interference at Rj* from the noise generation nodes is lowest. 
Then, we consider the worst case and have 



P I o (T) 

r I U S^R,* 



A,)<P 



\hs, R] *\ 2 d- s a Rj , 
t (n — 1) (1 — e~ T ) ipi 



< 



1R 



here, 



0.5 /-0.5 



-0.5 J -0.5 {x 2 + y 2 ) 2 
Due to 0.5 - r < d s ,R r < 0.5 + r, then, 



dxdy 
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P o 



(T) 

S — y Ra* 



A, 



< P 



|fo5^| 2 (0.5 + rr" 
r (n — 1) (1 — e~ T ) (pi 



< 1R 



(0.5 + r)~ 



= 1-e" 



r( re -l)(l-e- T ) ¥ , 1 
(0.5 + 7-)-" 



r(„-l)(l- e - r ) 



For convenience of description, let T = e (o.s+r) <* 
we have 



P O 



A, 



\h s , Rj ,\ 2 (0.5 + r)- a 
< P I — ~ < 7fl 



< P [ H < 



t (n - 1) (1 - e- T ) v>i 

7fl r («- !)(! -e _T )<^i 



A, 



(0.5 + r)~ 



From formula (31), we can get 



P O 



A; < 1 - T Vl 



Employing the same method, we can get 



P O 



A, < 1 - T ¥ 



(27) 



(28) 



here, 



¥>2 



/0.5 r0.5 
-0.5 i-0.5 



(x - 0.5) 2 + y 2 



-^dxdy 



Substituting formula (27) and (28) into formula (26), we 
have 



P out\A, ^ I 1 - TVl ] + I 1 - T¥>2 ] - I 1 - TVl ] I 1 - T ^ 2 ] 

(29) 

3) k < I < n 

In this case, the relay selection process is to select relay 
randomly in the candidate relay set $H which consists of the 
relays with the first k large rain (jhs^ | 2 , \h,D,Rj | 2 ) in the 
relay selection region. 

(T) 

Notice PI.;, , is determined as 



out\Ai 



P 



(T) _ 



out I Ai 



p o 



S — tR~ 



AA+PlO 



A, 



P I o (T) 



AA-P O 



A, 



(30) 



Let the random variable Pf = mm (|fts,ij r | 2 , I^d,^. | 2 ) 
and from Appendix C, the distribution function of H is 



/'!o (T) 
l 



k 



A, 



i 



k 

j=l L i=(-i+l 



'-S(Sy('7)a-^o 



< 



i=i 



1 



' ' (!) ^ 



1 — (T 2 ^ 1 



= l-i^(T 2 -) j 

-f 2 ^i (l — "f 2fe ¥'l^ 

= 1 fc(l-T 2 ^) 



Employing the same method, we can get 



P O 



■\r,„-*-d 



A 1 - 1 ~ fc(l-T 2 ^) 



(32) 



(33) 



Substituting formula (32) and (33) into formula (30), we 
have 



Fh (x) = { 



l k 

k S 



»=i-j+i 

[l-e^] l [e- 



2.1-1 







a; > 
a; < 



(T) 

(31) ^OMtlA; - 



j<2(ipi+tp2) (^ — f 2fcvi ) (l — T 2kip2 



fc2(i_T 2 vi)(l-T 2 ^) 



(34) 



Based on the definition of transmission outage probability, 
employing the similar method above, we have 



Substituting formula (24), (25), (29) and (34) into formula 
(23), we have 
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Pout — E P out\Ai ' ^(^-0 



+ E p Zl\ Al -nAi) 



l=k+l 



< 1 ■ (1 - Trr 2 ) 



2\™ 



1=1 



, n—l 



+ 



^2{ip 1 +(p 2 ) ^ _ Y 2fe Vi) (l — "f 2 fcy2 

1 k 2 (1 - T 2 ^) (1 - T 2 ^) 



E (!— 2 ) 

!=fe+l 



2\™" 



i=l 



< l-T^+^W") (vrr 2 )' (1- Trr 2 ) 



2\ i 



-^2(^1 + ^2) (^ _ 'Y ,2fe ¥' 1 ) (l — "f 2 ^ 2 

/c 2 (l-T 2 ^)(l-T 2 ^) 

t E (I) K)'(i-«r»r' 

< x _ T ^i+ V 2 ^ Q (1 _ ^ 



, n—l 



e f?)K)'(i-«r a r 



fc 2 ^ v/ 

Z=fc+1 



According to the definition of secrecy outage probability, 
we know that 



/ m \ 

P(0 { s %,)=P (\J{C StEi > 7E } 



Thus, we have 



P (C S ,E t > 1e) 

= P [Cs,E t > IE 



G { ? ) P (g[ i) 



+ P C S , Ei > IE 



Gf I r 



(<#>) 



< 1 • 2^o z 
( 



+ P 



\hs, E% V 



J2 \ h Rj,Ej\' 



> IE 



G 



1 - 2^0' 



of which 



\hs,E t \ 2 



\h Rj , Ei \> 



> IE 



G 



< P 



> 



[(a-2: E .) 2 + (i/-y E .) 2 J 



■vrdxdy 



IE 



G 



(i) 



) 



where (x Ei ,y Ei ) is the coordinate of the eavesdropper Ei. 
T is the sum of (n — 1) (1 — e~ T ) independent exponential 
random variables. 

From Fig 2 we know that the strongest interference at 
eavesdropper Ei happens when Ei is located in the point 
(0, 0), while the smallest interference at Ei happens it is 
located at four corners of the network region. By considering 
the smallest interference at eavesdroppers, we then have 



Gn 



P C S , Ei > IE 



- P { rv ~ 1E 

= P(\hs, E f>r 7E -ip-do a ) 



here 



•0.5 /-0.5 



0.5 J -0.5 



O-0.5) 2 + (?/-0.5) 2 



-^dxdy 



Based on the Markov inequality, 



m 



i=l 



(35) 



(i) 

Based on the definition of do, we denote by G\ the event 
that the distance between Ei and the source is less than d , 
and denote by G^ the event that distance between Ei and the 
source is lager than or equal to do. We have 



P C s , Ei > IE 



Gf 



< E T 



1 



1 + 7_eV^o c 



(„-l)(l-e— ) 
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Then, we have 



P(C s , Ei >1e) 



2 V 1 + TbV'uo 



(n-l)(l-e- T ) , j 



1 - -jndo' 



Fh (x) = { 



( k 

k S 



i= n— j + 1 

[l- e - 2 -] l [e- 



(36) 
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x > 
x < 



and 



Employee the same method, we have 

2 ( 1 \("" 1)(l " e_T) , (3?) 



( k 

k S 



1 + jEipd a 



Sh {x) = < 







x > 
x < 



Notice that 



1 J 2 / 1 \^-l)(l-e^) , 1 



= nd ' 



1 



1 + 7Eipd c 



(n-l)(l-e- T ) 



1 



(l - Trdo 

(„-l)(l-e— )■ 



Because the random variable H = 
min (\hs,R .» | 2 , |/iD,ij-» | 2 ) is the random selection relay from 
the first fc large random variable min (\hs yRj | 2 , \hD, Rj | 2 ), 
j = 1, 2, • • • , n. From Appendix D, 



1 + jEipd a 

1 N (n-l)(l- e - T ) 



(38) 



1 fc 



1 + "fEWdo 

From formula (36), (37) and (38), we can get 



J'=l 

According to Appendix E, we have 



) 



< m 



(„-l)(l-e- T ) 



1 + 7bV"^o 

Substituting formula (39) into formula (2), we have 



(1 - ird 2 ) 
(39) 



Fh (x) = { 



3 = 1 



E (1) 

i=n-j+l 



x>0 
x<0 



p (S) < 



2m 



ird Q 



m ndo^ 



1 



1 + 7_Ef/Wo c 
1 



1 + lE^do a 



(„-l)(l-e — ) 

(1 - nd 2 ) 

(„-l)(l- e — ) 

(l - ird 2 



and 



k 

k E 



[1- 



-2sj"-J |- e -2xlJ- ] r-). -2.r- 



[2c- 



a; > 
Z < 



(40) 



Appendix C 
The Distribution Function and Probability 
Density of H = min (\h s , Rj , | 2 , \h D>Rj , | 2 ) 

Let the random variable H = min (jhs, R .« | 2 , |/iD,ij-» | 2 )- 
The node is randomly selected from the relay selec- 
tion set consisting of system nodes with the first k large 
min (\h SyR] \ 2 , \h D ^ R] \ 2 ), j = 1,2, ••• ,n. The distribution 
function and probability density of H is given by 



Appendix D 
The Randomly Selected Variable from the 
Random Variable Set 

Let X\ , • • • , X n be continuous random variables, with 
density fx 1 {x), - ■■ , fx n {x) and distribution function 
Fx 1 (x),--- ,Fx n (x). The random variable, indexed by Y, 
is selected randomly from X\,--- ,X n . The distribution 
function and probability density of Y is given by 



1 n 

Fy{v) = -Y. F xM 



i=i 
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1 - 



Proof: 

We assume the s-th random variable is selected as Y, P(s 
i) = — , i = 1, ■ ■ ■ , n. Then we have 



Fy(y)=P(Y<y) 

n 

i=i 
" 1 

= J2-P(Xs<y\* = i) 
•f—f n 

2=1 

n , 

= 2-P(JC,<») 
z — ' n 

2 = 1 

2—1 



fy (y) = F Y (y) 
1 ™ 

2=1 



^(*) = 



2e" 



x > 
x < 



1 - e 2:E a; > 







x < 



According to order statistics in (32], The distribution func- 
tion and probability density of the j-th smallest in Hj, 
j = 1, 2, • • • , n, indexed by Hj, are given by 



F H ; (x) 



EC) [1 - e-*]* 




a; > 
a; < 



Of-l)I(n-j)! 

[l-e"^" 1 [e- 2 -]"^ [2e- 2 ^] x > 
x < 



Since the j-th largest, indexed by f/j, is equal to the 
(n — j + l)-th smallest in iij, j = 1,2, ••■ ,n, we should 
have 



F H] (x) = (x) 



E C)[l-e--] l [e--]' 

i—n—j-\-l 

o 



x > o 
x < 



Appendix E 

The Distribution Function and Probability 
Density of the fc-TH Largest Random Variable 

The \h,A,B \ 2 is path-loss between any node A and B 
with the Rayleigh fading, and is exponentially distributed 
with E[\h A , B \ 2 ] = 1. The min(\h s , Ri \ 2 ,\h D , Rj \ 2 ), j = 
1, 2, • • ■ , n, are n random variables in which the j-th largest 
random variable is denoted by H-. The distribution function 
and probability density of the random variable iJj, j = 
1, 2, • • ■ , n, are given by 



[l-e-2^]"- J [e- 2 -]^ 1 [2e^] 



x > 
x < 



fa) = 



e (?) [i - e-^r [^r 

i=n— j+1 

o 



(J-1)!("-J)! 



-2.T 



2e 



x > 
x < 



x > 
x < 



Proof: 

Because the |/ia,b| 2 is exponentially distributed with 
E [|/ia,b| 2 ] = 1 between any node A and B, according to or- 
der statistics in 11321 , we can get the distribution function of the 
min (\h s , Rj \ 2 , \h DM] \ 2 ) for each relay Rj,j = 1,2, • • • ,n, 
indexed by Hj, as following, 
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